翻訳と辞書 |
Eulerian matroid : ウィキペディア英語版 | Eulerian matroid In matroid theory, an Eulerian matroid is a matroid whose elements can be partitioned into a collection of disjoint circuits. ==Examples== In a uniform matroid , the circuits are the sets of exactly elements. Therefore, a uniform matroid is Eulerian if and only if is a divisor of . For instance, the -point lines are Eulerian if and only if is divisible by three. The Fano plane has two kinds of circuits: sets of three collinear points, and sets of four points that do not contain any line. The three-point circuits are the complements of the four-point circuits, so it is possible to partition the seven points of the plane into two circuits, one of each kind. Thus, the Fano plane is also Eulerian.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Eulerian matroid」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|